Compiling Timed Algebras into Timed Automata
نویسنده
چکیده
Real-time systems are hard to model, specify and design. It is common practice today to pass from informal speciications to implementations and then test the behavior of the system on some cases, which is inadequate to develop bug-free real-time systems. To ensure correctness we need to employ automatic veriication methods and tools. The following real-time software development process has been proposed in 7]: ATP is used to describe real-time systems and TCTL to specify the real-time requirements. The veriication approach consists in translating ATP to timed automata and then performing model-checking. In this work we present a tool that compiles ATP terms into timed automata.
منابع مشابه
Verifying ET-LOTOS programmes with KRONOS
ET-LOTOS is a timed extension of LOTOS proposed for modeling real-time systems. Kronos is a tool that checks whether an automaton extended with clocks (called timed automaton) satisses a real-time requirement expressed as a formula of the logic TCTL. This paper shows that real-time systems described in a reasonable subset of ET-LOTOS can be veriied with Kronos by compiling them into timed autom...
متن کاملUsing Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کاملComparing Timed C / E Systems with TimedAutomata ?
We investigate the relationship between timed c/e systems 4] and timed automata 2]. We provide an eeective function that associates to each timed c/e system an \equivalent" timed automaton. Equivalence has to be understood here as describing essentially the same real{time behaviors. A beneet from providing such a function is that analysis tools developed for timed automata can now be applied to...
متن کاملIntegrating Timed Condition/Event Systems and Timed Automata for the Verification of Hybrid Systems
In this paper we integrate two diierent approaches for the speciication and veriication of timed systems being used in control theory and computer science. These are the timed condition/event systems and the timed automata formalisms. Our main result states that timed condition/event systems can be eeciently transformed into timed automata which then can be analyzed automatically.
متن کاملComparing Timed C/E Systems with Timed Automata (Abstract)
Condition/Event systems 14] represent a continuous{time modeling framework used in control theory within the eld of discrete event dynamic systems. This model has been extended in 7] to include real{time aspects. Timed automata 2] are a widely accepted model for real{time systems. They have been intensively studied from diierent points of view leading to a variety of tools that analyze real{tim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992